Prony Method for Two-Generator Sparse Expansion Problem

نویسندگان

چکیده

In data analysis and signal processing, the recovery of structured functions from given sampling values is a fundamental problem. Many methods generalized Prony method have been developed to solve this problem; however, current research mainly deals with represented in sparse expansions using single generating function. paper, we generalize expansion problem for two functions, so that more types can be recovered by Prony-type methods. The two-generator has some special properties. For example, sets frequencies need separated zeros polynomial. We propose two-stage least-square detection effectively.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A sparse Prony FFT

We describe the application of Prony-like reconstruction methods to the problem of the sparse Fast Fourier transform (sFFT) [6]. In particular, we adapt both important parts of the sFFT, quasi random sampling and filtering techniques, to Prony-like methods.

متن کامل

A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators

We derive a new generalization of Prony’s method to reconstruct M-sparse expansions of (generalized) eigenfunctions of linear operators from only O(M) suitable values in a deterministic way. The proposed method covers the wellknown reconstruction methods for M-sparse sums of exponentials as well as for the interpolation of M-sparse polynomials by using special linear operators in C(R). Further,...

متن کامل

A hybrid Fourier-Prony method

The discrete Fourier transform is one of the top ten algorithms of the 20-th century, frequently used in the analysis of signals. It is known to be very stable and of low computational complexity. When the bandwidth is large or the spectrum is sparse, sampling at the Shannon-Nyquist rate may however be prohibitive. We propose a new hybrid technique that exploits the spectral sparsity. Several s...

متن کامل

Multilevel Expansion of the Sparse-Matrix Canonical Grid Method for Two-Dimensional Random Rough Surfaces

Wave scattering from two-dimensional (2-D) random rough surfaces up to several thousand square wavelengths has been previously analyzed using the sparse-matrix canonical grid (SMCG) method. The success of the SMCG method highly depends on the roughness of the random surface for a given surface area. In this paper, we present a multilevel expansion algorithm to overcome this limitation. The prop...

متن کامل

A multiscale sparse grid finite element method for a two-dimensional singularly perturbed reaction-diffusion problem

We consider the numerical solution of a singularly perturbed two-dimensional reactiondiffusion problem by a multiscale sparse grid finite element method. A Shishkin mesh which resolves the boundary and corner layers, and yields a parameter robust solution, is used. Our analysis shows that the method achieves essentially the same accuracy as the standard Galerkin finite element method, but does ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical and computational applications

سال: 2022

ISSN: ['1300-686X', '2297-8747']

DOI: https://doi.org/10.3390/mca27040060